We employed random mutagenesis to determine the region of the initial unfolding of hyper-alkaline-sensitive subtilisin, ALP I, that precedes the denaturation of the entire protein under highly alkaline conditions. This region comprises two α-helices and a calcium-binding loop. Stabilization of the region caused the stabilization of the entire protein at a high alkaline pH 12. The alkaline stability of this region was most effectively improved by hydrophobic interactions, followed by ionic interactions with Arg residues. The effect of mutations on the improvement was different with regard to the alkaline stability and thermostability. This indicated that different strategies were necessary to improve the alkaline stability and thermostability of the protein.